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SYSTEM AND METHOD FOR PROVIDING 
LANGUAGE-SPECIFIC EXTENSIONS TO THE COMPARE FACILITY 

IN AN EDIT SYSTEM 

5 Abstract of the Disclosure 



An extension of any n-file compare and/or merge utility in an edit system includes 
10 services provided by a parser attached to the edit system for the particular file type. A 
compare command in the edit system is enabled by an extension-registration process to 
query, upon activation, for any compare extensions supported by the parser. Selected files 
are displayed to a user with non-comparing elements highlighted according to a compare 
strategy selected with reference to the compare extensions. 
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SYSTEM AND METHOD FOR PROVIDING 
LANGUAGE-SPECIFIC EXTENSIONS TO THE COMPARE FACILITY 

IN AN EDIT SYSTEM 

5 

Background of the Invention 

Technical Field of the Invention 

10 This invention pertains to editing systems. More particularly, it relates to language- 

specific extensions to the compare facility in an editing system. 

Background Art 

15 Regular file compare, carried out by a straightforward comparison of the text 

elements of a number of files, is not adequate for logical, effective comparison of source 
files in a manner that will improve the productivity of programmers and assist them during 
their various code development and code maintenance tasks. 

20 In addition to the options normally provided by compare facilities (e.g., ignore 

blanks, ignore case), there is a need in the art for a system and method providing language 
specific requirements. 

It is, therefore, an object of the invention to provide a system and method for 
25 comparing source files code while ignoring the comments. 

It is a further object of the invention to provide a system and method for comparing 
functions and/or methods defined in source files (names, arguments, etc.), regardless of 
their detailed implementation. 

30 
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It is a further object of the invention to provide a system and method for comparing 
code while ignoring the text located outside margins, in a prefix area, and/or including or 
excluding sequence numbers, and so forth. 

5 It is a further object of the invention to provide a system and method for comparing 

source code statement-by-statement, e.g., one-line statement vs. a reformatted statement 
spread over a number of document lines, effectively ignoring the differences in formatting 
styles between programmers or coding standards and practices between projects or 
institutions. 

10 

It is a further object of the invention to provide a system and method for comparing 
constant definitions or keys in, for example, Java resource files, where the values are 
different (e.g., new constant values or NLS-translated values), in which case the user may 
still be interested in an indication that the value changed, but does not want to have every 
1 5 line flagged as non-comparing. 

It is a further object of the invention to provide a system and method for comparing 
documents with expected (controlled) differences, such as the change of a class name or 
a variable name. 

20 

It is a further object of the invention to provide a system and method facilitating 
language-sensitive application of compare options (e.g., ignore case and ignore blanks 
applied only to language elements and comments, but not to contents of strings). 

25 It is a further object of the invention to provide a system and method for comparing 

documents in any manner that is advantageous for a specific type of filed handled by the 
edit system. 



30 



CA9-2000-0041 



2 



CA 02328566 2000-12-15 



Summary of the Invention 

In accordance with the invention, a system and method for the extension of any n- 
file compare and/or merge utility in an edit system includes services provided by a parser 
5 attached to the edit system for the particular file type. A compare command in the edit 
system is enabled by an extension-registration process to query, upon activation, for any 
compare extensions supported by the parser. 

In accordance with an aspect of the invention, there is provided a computer program 
10 product configured to be operable to extend any n-file compare and/or merge utility in an 
edit system by providing services particular to a specific file type within a parser attached 
to the edit system for that particular file type. 

Other features and advantages of this invention will become apparent from the 
1 5 following detailed description of the presently preferred embodiment of the invention, taken 
in conjunction with the accompanying drawings. 

Brief Description of the Drawings 

20 

Figure 1 illustrates a typical pull-down menu for the compare function in an edit 
system. 

Figure 2 illustrates the main components of an edit system in accordance with the 
25 preferred embodiment of the invention. 

Figures 3-6 are flow diagrams illustrating the steps of the preferred embodiment of 
the invention for invoking a compare utility. 

30 Figure 7 illustrates an aspect of the registration of compare extensions. 
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Figure 8 illustrates a pull-down menu for the compare function in an edit system 
including, for example, two extended compare options. 

Figure 9 illustrates components of an edit system implementing the two extended 
5 compare options of Figure 8. 

Figure 10 is a screen capture illustration of a regular compare of two C-language 
documents. 

10 Figure 11 is a screen capture illustration of a compare of the two C-language 

documents of Figure 10 according to the present invention. 

Best Mode for Carrying Out the Invention 

15 

In accordance with the preferred embodiment of the invention, the compare 
command in an edit system is enabled by an extension-registration process to query, upon 
activation, for any compare extensions supported by the parser attached to the edit system 
for the currently active files participating in the compare. This allows the parser to add its 
20 own compare options, specific to the file type it handles. 

In this manner, the compare utility is able to smartly handle differences in content 
based on the internal structure of the documents, as this is recognized by the parser. 
Furthermore, the compare utility can in this manner be customized based on the individual 
25 parsers abilities, but still in a consistent manner within the edit system. 

When these extension options are selected by a user, the parser is invoked to 
provide one or more specific methods extending those used by the compare utility, such 
as supplying the (modified) content of the document text (for example, with the comments 
30 stripped out, or reformatted to include an entire language statement). 
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Compar Utility Options 

Referring to Figure 1 , a typical pull-down menu 100 for the compare function 102 
5 in an edit system is illustrated. 

Menu items 104-108 and 1 18-122 represent compare utility actions which work in 
the same manner regardless of the language context of the documents being compared. 

10 Refresh 104 refreshes compare after any of the compared documents has been 

modified. This action 104 redoes the latest compare operation, with the same settings, 
options, and on the same documents, after the contents of any one or more of these 
documents has been modified. 

15 Next mismatch 106 results in advancing the cursor to the next mismatch. 

Previous mismatch 108 positions the cursor onto the previous mismatch. 

Protect view 1 1 8 protects the view from editing. If the particular implementation of 
20 the compare utility displays n views side-by-side of the documents being compared, this 
menu action 118 applies to the currently-active view (the one with the focus). If the 
compare utility shows a composite view of the main document compared to a file or files, 
then this action prevents the main document from being edited. 

25 Show mismatches only 120 results in displaying only the mismatches. 

Exit compare 122 exits the compare utility/mode. If the compare utility displays n 
views side-by-side of the documents being compared, these views are terminated and 
disposed. If the compare utility shows a composite view of the main document and the 
30 differences to the other documents, then all parser classes, highlights, and other compare- 
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related pertinent information are cleared in this main document view. 

Menu items 110-116 are compare options (or equivalently, settings in a Preferences 
dialog) which may be affected by the type of the compared documents, or that language- 
5 specific compare extensions may have to alter. These options 110-116 form part of the 
compare strategy. 

Selection of ignore leading blanks 110 results in leading blanks/white space being 
removed from text during the comparison. 

10 

Ignore trailing blanks 112 results in trailing blanks being removed from text during 
the comparison. 

Ignore all blanks 114 results in all blanks being removed from text during the 
15 comparison. 

Ignore case 116 results in text being folded to lower/upper case during the 
comparison. 

20 In accordance with an embodiment of the invention, the parser is able to override 

any of these compare options 110-116. For example, for ignore all blanks 1 14, blanks that 
form part of a C / C++ / Java language string should not be ignored: "ABC" is very different 
from "A B C". In accordance with this aspect of the invention, such new compare options 
are also added by the parsers. 

25 

Edit System 

Referring to Figure 2, the main components of a typical edit system 140 are 
illustrated, and will be described with particular reference to an embodiment of the system 
30 of the invention. Each block shown in edit system 140 represents one or more classes and 
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comprise functions performed by the code in edit system 140, as well as data structures 
maintained for the documents being edited. 

Document class 1 44 manages one document in the edit system: either a file loaded 
5 in the edit system, or a newly-created document. One or more documents 144 may be 
opened in an edit system session. 

View class 146 manages a document view in the edit system 140. There may be 
several views on the same document open simultaneously in the edit system. 

10 

Screen class 148 handles the screen, i.e., the display of the edit window. It 
manages the display attributes of the rendered elements as set up in view 146 by the edit 
system and its attached tools - tokenization and colorization of the text as set up by the 
parsers and other utilities (e.g., the differences marked up by the compare utility in the edit 
1 5 system), the text selection in effect, etc. There is one instance of this class 148 for every 
document View 146. 

Element class 150 manages each text line of document 144. It contains the text of 
the corresponding line in the document. In addition, show elements may be set in the edit 
20 system, which are lines of text displayed in the view of the document but which do not form 
part of it, and consequently are not saved when the document being edited is saved (e.g., 
imbedded error messages set up by a build utility, or differences shown by the compare 
utility). A linked list of elements 150 is maintained for each document 144 in edit system 
140. 

25 

ElementView class 1 52 manages the view for one element 1 50. For each view 1 46 
opened on document 144, and ElementView class 1 52 corresponding to each element 1 50 
is instantiated. It keeps track of the parser classes and token styles assigned by the 
language parser(s) and other associated utilities in the view 146, and also contains 
30 formatting flags and display attributes. 
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Parameter class 1 54 manages a setting of the edit system 140, and provides means 
for querying and setting of its install, default, and current values, according to its defined 
scope in the edit system. All the edit system settings are managed by classes extending 
parameter 1 54 for the handling of a particular setting. 

Action class 156 manages one named action in the edit system. 

Command class 158 manages one named command and its arguments. 

Compare class 160 in edit system 140 handles the compare command itself and its 
arguments, and manages the registration and activation of compare extensions 168. 

CompareStrategy class 162 provides a set of functions used for a compare 
operation. A linked list of CompareStrategies is maintained for each active compare 
session 160. 

CommonParser class 164, from which the language parsers derive, implements a 
set of generic parser services and provides a parser interface to the edit system 140. 

Parser class 166 is an edit-system extension which provides document-specific 
editing functionality. 

Compare extension 168 provides document-specific extensions to the Compare 

utility. 

Activities in edit system 140 are triggered by actions and commands. The edit 
system has a set of built-in (predefined) actions and commands. The system can be 
customized with user-defined actions and commands, which are new or override built-in 
(default) actions or commands. Actions can be associated with keys and menus (pull- 
down, toolbar, pop-up). For example, the "open" action, associated with the key 
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combination "Ctrl+O" and the "Open..." item on the "File" pull-down menu, brings up the 
Open dialog, allowing the user to choose a file to be opened as a document 144 in edit 
system 140. 

5 

Language Parsers 

In accordance with the preferred embodiment of the invention, compare utility 160 
is extendible through parser interfaces 165. 

10 

A language-specific parser 166 is an extension to the edit system 140 which 
provides a variety of functions which assist users of edit system 1 40 with their editing tasks. 
A typical language parser 166 in an edit system 140 reads and analyzes (parses) 
document 144 contents according to its type; maintains this document information up-to- 

15 date throughout its editing; provides token colorization; provides a content-outline of the 
document; provides code-assist functions; provides automatic formatting of the user input 
(such as cursor-positioning and text-positioning indentation); provides navigation between 
classes and tokens, i.e., smart navigation between structural elements of document 144 
as identified in a particular view 146 on the document; and provides language-sensitive 

20 help on the contents of the document. 

Language-specific parsers 166 are attached to the edit system 140 via a file-type 
association mechanism. For example, the JavaParser class 166 is loaded when a Java 
source file (*.java or \jav) is opened in the edit system. A parser 1 66 first gets control after 
25 a file has been loaded in the edit system (to perform an initial total parse), and 
subsequently it is called following certain edit system events, such as changes made to the 
document (incremental parse). 

Parser 166 analyzes the document, and marks structural elements in it at various 
30 degrees of detail. Parser classes are defined for a view 146, that broadly classify element 
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types in the view. Each element 150 can belong to one or more parser classes. For 
example, text elements 150 which contain comments are marked with parser class 
CLASS_COMMENT, C-language function header elements with CLASS_FUNCTION 1 
Java-language method signature elements with CLASS_METHOD, etc. Additional classes 
5 may be defined by a parser to link consecutive elements that belong to the same language 
construct (CLASS^FORWARDLINK, CLASS_BACKWARDLINK), to indicate if a text 
element is empty (CLASS_SPACE), and so on. 

More detailed information is recorded by parser 166 via token styles set in the 
10 element view 152 for a text element 150. The token style characters identify all the text 
characters in an element 150, and permit association of the text with display attributes 
(e.g., an italicized, green-color display and print font style for the comment characters in 
the element, i.e., those text characters assigned the comment token style). 

1 5 The set of parsing functions described above is usually implemented on top of any 

available grammar-parser utility, adapted for use in an edit system and further expanded 
to support these functions. 

The parser-set information is used by the edit system 140 to display the document 
20 144 in a view 146 (colorized, filtered sections of the source, a bounded segment of the 
source, etc.), by other utilities and tools attached to the edit system to get detailed 
information about the structure of the document 144 for carrying out context-sensitive 
actions, and by the parser 166 itself as reference points for incremental parsing and for its 
other language-specific operations, 

25 

Compare Process 

Table 1 represents how the compare process in a typical compare utility 160 works. 
Lines 1 - 9 indicate the typical settings and functions which may be modified by compare 
30 extensions 168. This set of functions is, according to the present invention, defined as a 
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compare strategy. Alternative embodiments of the invention may include additional or 
other such settings and functions than those indicated here. Compare extensions 168 will 
modify one or more of these settings and functions in a compare strategy, and 
consequently modify the compare process for a particular compare operation. 



TABLE 1: COMPARE PROCESS 

10 

for each document view participating in compare 
// build vector of hash values for elements' text 
for all text elements in document view 



text := elementText(element) 1 
15 ifignoreCase 2 

text := lowerCase(text) 3 
if ignoreLeadingBlanks 4 

text := stripLeadingBlanks(text) 5 
if ignoreTrailingBlanks 6 
20 text := stripTrailingBlanks(text) 7 

if ignoreAIIBIanks 8 
text := stripAIIBIanks(text) 9 



hashValues[element number] := hash(text) 
elementsfelement number] := element 

25 

compare the hash-values vectors, 
determine largest blocks that compare, 
mark elements in the document view(s) accordingly, 
set up compare bars to visually summarize differences 
30 and link comparing blocks. 



Referring to Table 2, the compare process, as implemented in compare utility 160 
35 according to this invention, will be the same for all compare strategies 162. 
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TABLE 2: COMPARE PROCESS FOR ALL COMPARE STRATEGIES 



5 for each document view participating in compare 
// build vector of hash values for elements' text 
strategy := instance of selected compare strategy for view 
for all text elements in document view 
text := strategy.elementText(element) 1 
10 if strategy.ignoreCaseO 2 

text := strategy.ignoreCase(text) 3 
if strategy.ignoreLeadingBlanks() 4 

text := strategy. ignoreLeadingBlanks(text) 5 
if strategy.ignoreTrailingBlanks() 6 
15 text := strategy.ignoreTrailingBlanks(text) 7 

if strategy.ignoreAIIBIanks() 8 

text := strategy. ignoreAIIBIanks(text) 9 
hashValues[element number] := hash(text) 
elements[element number] := element 

20 

compare the hash-values vectors, 
determine largest blocks that compare, 
mark elements in the document view(s) accordingly, 
set up compare bars to visually summarize differences 
25 and link comparing blocks. 



Invocation of the Compare Utility 

30 

Referring to Figures 3-6, when in step 170 the default "compare" action 160 is 
invoked in the edit system 140, in step 172 a compare dialog is displayed, which allows the 
user in step 174 to select the compare entities; for example, the existing document views 
146 to compare or, depending on the edit system implementation, to select the file(s) with 
35 which to compare the currently active document view 146, for which files() document 
view(s) are instantiated in step 176. 



Once the selected compare views 146 are determined (and optionally created for 
the selected file(s) not currently opened in the edit system), compare utility 160 can in step 
40 178 establish whether the attached parsers 164 and 166 are identical, and consequently 
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is able in step 1 80 to initiate the compare-extension 168 registration process. Depending 
on the desired embodiment, in step 180 the compare-extension 168 registration may now 
be invoked, and in step 182 the user is presented another dialog with the new compare 
options registered to select the desired option. Alternatively, the compare can proceed in 
5 step 190 with the default compare action in accordance with the default options in effect; 
subsequently, the user can in step 192 select the compare menu pull-down, whose 
creation in step 194 will trigger in steps 178 and 180 the registration process, and in steps 
182 and 196 the compare menu will be populated with the additional compare options 
registered for execution in steps 184 and 188. 

10 

Referring to Figure 6, other "compare" actions 200 can be defined programmatically 
in the edit system 140, which will invoke in steps 202 and 204 the compare utility 160 
directly with a certain compare-extension strategy. 

15 

Registration of compare extensions 

Referring to Figure 7, compare utility 160 calls the parser 166 to register any 
compare-extensions 168 whenever all the documents 144 participating in the 

20 compare/merge have the same parser 166. Similarly, this is done for extensions 168 
registered by parsers extending the same base parser 166. For example, parsers 212-224 
for various flavors of the C language for different platforms (such as Windows, AIX, and 
OS2), all extend a base C-language parser 210. As a consequence, documents 144 
handled by any combination of these parsers 212-224 can participate in the compare 

25 extensions 168 registered by the basic CParser 210. 

The registration process is initiated by the Compare utility 160 calling a 
CommonParser 164 entry point registerCompareExtensions() to allow the parser for the 
document view 146 to register its compare strategies 162, if any, such as a parser default 
30 strategy and/or additional strategies for extra compare options. This is accomplished by 
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the parser 166, which extends CommonParser 164 and overrides 
registerCompareExtensions() if it has any compare extensions 168 to register, to call in 
turn the Compare utility 160 entry point registerStrategy() for each compare extension 168 
it wants to register. 

The Compare class 160 adds each compare strategy 162 indicated via the 
registerStrategy() calls to its linked list of strategies for the current compare session. When 
it is returned control from registerCompareExtensions() t it is able to go through the 
compareStrategiesList just created, and query each registered strategy for the compare 
option to display to the user, and create an edit-system action for each such option (e.g., 
menu item, checkbox, etc.). 

When the user selects a particular compare option, the defined action is run, which 
in turn calls the compare process 160 with the associated compare strategy 162. 

Compare Strategy 

Each compare extension 168 implements a compare strategy, i.e M implements the 
compare-utility callback extendible methods, which either override, or extend compare- 
utility 160 methods, or call super() (the parent-class method) to effectively change nothing 
in the Compare utility default strategy (when the method is not altered by the particular 
compare extension 168). 

Through this method-extension mechanism, various other compare details may be 
implicitly modified as pertinent to the option selected (e.g., turning on by default the "ignore 
blanks" setting, so as to ignore any blanks outside the language constructs when ignoring 
comments in the comparison). 

Table 3 illustrates a typical base CompareStrategy class as implemented in the 
compare utility 160 of edit system 140. It defines the default compare strategy 162 for the 
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TABLE 3: COMPARE 

CompareStrategy ™~ -— — — 

* This class consists of methods for a compare-command action. 

* The implementation of this class provides the default strategy 

* for a compare action. 

* Parsers may extend this class to override or extend methods, 

* in order to create their default strategy, or a compare strategy 

* for a language-specific compare extension. 
7 

public class CompareStrategy 
{ 

//keep a reference to the compare view using this strategy 
protected View _view; 

r* 

* Constructor for this compare strategy. 

* It instantiates the strategy for a particular compare view. 
7 

public CompareStrategy(View view) 
{ 

_view = view; 

} 

* Retrieve the compare view of this strategy instance. 
7 

public View view() 
{ 

return _view; 

} 

/** 

* Retrieve the name of the compare option implemented through this 

* strategy. 

* The implementation of this method in the default compare strategy 

* does nothing, except return null. The parser implementing a 

* particular strategy for a compare option should override this 

* method to return a string suitable for display as a compare-option 

* menu item. 
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V 

public String compareOptionName() 
{ 

return null; 

} 

* Query whether differences in the character case of the compared text 

* are significant 

* The implementation of this method in the default compare strategy 

* returns the currently effective setting of the "compare. ignoreCase" 

* edit-system parameter for this compare view. 
V 

public boolean ignoreCase() 
{ 

return Compare.ignoreCaseParameter().currentValue(_view); 

} 

/** 

* Return a case-neutral variation of the text passed in. 

* The implementation of this method in the default compare strategy 

* returns the lower-case version of the entire submitted string. 
V 

public String ignoreCase(String text) 
{ 

return lowerCase(text); 

} 

/** 

* Query whether the compare operation should ignore leading blanks in 

* the compared text 

* The implementation of this method in the default compare strategy 

* returns the current setting of the "compare JgnoreLeadingBlanks" 

* edit-system parameter for this compare view. 

7 

public boolean ignoreLeadingBlanks() 
{ 

return Compare.ignoreLeadingBlanksParameter().currentValue(_view); 

} 

/** 

* Return a no-leading-blanks variation of the text passed in. 

* The implementation of this method in the default compare strategy 
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* returns the submitted text with any leading white space stripped. 
7 

public String ignoreLeadingBlanks(String text) 
{ 

return stripLeadingBlanks(text); 

} 

r 

* Query whether the compare operation should ignore trailing blanks 

* in the compared text 

* The implementation of this method in the default compare strategy 

* returns the current setting of the "compare.ignoreTrailingBlanks" 

* edit-system parameter for this compare view. 
V 

public boolean ignoreTrailingBlanks() 
{ 

return Compare:ignoreTrailingBlanksParameter().currentValue(_view); 

} 

/** 

* Return a no-trailing-blanks variation of the text passed in. 

* The implementation of this method in the default compare strategy 

* returns the submitted text with any trailing white space stripped. 
V 

public String ignoreTrailingBlanks(String text) 
return stripTrailingBlanks(text); 

} 

r 

* Query whether the compare operation should ignore blank characters 

* (white space) in the compared text 

* The implementation of this method in the default compare strategy 

* returns the current setting of the "compare.ignoreAIIBIanks" 

* edit-system parameter for this compare view. 
* 

*/ 

public boolean ignoreAIIBIanks() 
{ 

return Compare.ignoreAIIBIanksParameter().currentValue(_view); 

} 

r* 

* Return a no-blanks variation of the text passed in. 
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* The implementation of this method in the default compare strategy 

* returns the submitted text with any white space stripped. 
V 

public String ignoreAIIBIanks(String text) 
{ 

return stripAIIBIanks(text); 

} 

* Retrieve the text of an element in the document which will be used 

* in the compare process. 

* The parser implementing a particular compare strategy may override 

* this method to return an altered string of the actual text element 

* content (e.g., with the comments stripped for an "Ignore comments" 

* compare option). 
V 

public String elementText(int element) 
{ 

//retrieve element 

Element e = view.elementAt(element); 

// valid element - return its text 
if (e != null) { 
return e.text(); 

} 

//element not available - return null 
else { 

return null; 

} 

} 

} 



Compare Extension 



Compare utility 160 loads and invokes the particular parser class when the user 
selects an extension option. The compare utility then runs in the usual manner, however 
certain of its methods are now handled by the parser 166 for the particular type of 
document and compare option. 
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Compare strategies can be implemented either in the parser 166 itself, or in the 
common parser 164 for more generic compare options (such as "Ignore comments"), with 
the language-specific methods further implemented in the language parsers 166. 

5 Referring to Figure 8, there are two extensions 1 32, 1 34 provided to the edit system 

compare utility for C documents. The C language parser 166, in conjunction with the 
Common Parser 164, effectively implements both these CompareStrategy extensions, 
overriding or extending one or more methods in the default CompareStrategy class, for the 
compare options "Ignore comments" 132 and "Compare functions only" 134. Figure 8 
10 illustrates the modified Compare menu pull-down of Figure 1 after the addition of these 
two extensions 168. 

The two additional compare options 1 32, 1 34 are added to the compare menu 1 30 
during the compare-extension registration process. 

15 

Referring to Figure 9, a preferred implementation of the edit system of these two 
compare extensions 132, 134 is illustrated. In this example, common parser 230 
corresponds to common parser 164, and includes the compare strategy 162 for option 
"Ignore comments" CompareStrategylgnoreComments 232, and procedure 
20 elementsTextNoCommentsO 234. C parser 210 corresponds to parser 166, and includes 
procedure elementTextNoComments() 236 which overrides procedure 
elementTextNoCommentsO 234 in the common parser 230, procedure elementCode() 238, 
and compare strategy 1 62 for option "Compare functions only" CompareStrategyFunctions 
240. 

25 

The methods not implemented in the extension strategy classes below will activate, when 
invoked during the comparison, the original methods in the base CompareStrategy class 
(the default compare strategy 162 is illustrated in Table 3): 
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TABLE 4: COMPARE EXTENSION 



COMMON PARSER: 
CompareStrategylgnoreComments 



r 

* This compare strategy consists of methods for the compare-command 

* "Ignore comments" action. It extends the default Compare strategy. 

* Only methods that are different from the default CompareStrategy are 

* implemented in here. 
* 

* This compare extension is registered with Compare for all parsers that 

* support stripping of comments from the element text. 
7 

public class CompareStrategylgnoreComments extends CompareStrategy 
{ 

r 

* Invoke the constructor of the default compare strategy. 
7 

public CompareStrategylgnoreComments(View view) 
{ 

super(view); 

} 

r 

* Return the name of the compare option implemented through this 

* strategy. 
7 

public String compareOptionName() 
{ 

return "Ignore comments"; 

} 

r 

* Indicate that the compare operation should ignore blank characters 

* (white space) in the compared text. 

* Once comments are stripped from the element text, it's important 

* to ignore the left-over blank characters, regardless of the manner 

* in which the parser removes the comments. 
7 

public boolean ignoreAIIBIanksQ 
{ 

return true; 
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} 

jit* 

* Retrieve the text of an element in the document, which will be used 
5 * in the compare process, All the comments are stripped. 

V 

public String elementText(int element) 
{ 

// invoke the call-back (hook) which the parser extends in order to 
10 // carry out the actual comment-removal 

return elementTextNoComments(element); 

} 



15 



} 



elementTextNoComments(element) 



jit it 

* This method is part of the Common Parser interface. 

20 * A parser may override this method to return the text of an element 

* with the comments stripped out. 

* The implementation of this method in the Common Parser returns the 

* complete text ('as is') of the element. 

25 * @param element - element in the document 

*/ 

String elementTextNoComments(int element) 
{ 

return view.elementText(element); 

30 } 



C PARSER: 
35 CompareStrategyFunctions 
/** 

* This compare strategy consists of methods for the compare-command 

* "Compare functions only" action. It extends the default Compare 
40 * strategy. Only methods that are different from the default 

* CompareStrategy are implemented in here. 
7 

public class CompareStrategyFunctions extends CompareStrategy 
{ 

45 r 
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* Invoke the constructor of the default compare strategy. 
*/ 

public CompareStrategyFunctions(View view) 
{ 

super(view); 

} 

r 

* Return the name of the compare option implemented through this 

* strategy. 
7 

public String compareOptionName() 
{ 

return "Compare functions only"; 

} 

r 

* Retrieve the text of an element in the document, which will be used 

* in the compare process. Only function-header elements are returned; 

* no other elements participate in the compare process. 
7 

public String elementText(int element) 
{ 

if (element > 0){ 
// check that the parser has set the CLASS_FUNCTION 
// parser class for this element 

if ((view.elementClasses(element) & classFunction) != 0) { 
// if function header, return element's text 
return view.elementText(element); 
} 

} 

// not a function-header element 
return null; 

} 

} 



elementTextNoComments(element) 



r 

* Retrieve the text of a document's element without the comments. 

* Overrides the generic call-back method defined in Common Parser. 

* @param element - element in the document 
*/ 
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String elementTextNoComments(int element) 
{ 

if (element > 0) { 

return elementCode(element); // see method below 
5 } 

else { 

return null; 

} 

} 

10 

elementCode(element) 



I** 

15 * Retrieve the code (comments stripped) of an element. 

* The comment characters, established as such by the parser, are 

* blanked out in the returned string. 

* For example, for this line of C code: 

20 * int i = 1 0 /* a reasonable constant */ + j; // init i 

* the parser will have set this style string: 

* Kkk J_0 Jsl n_Ccccccccccccccccccccccccccc_0_l P_Cccccccccc 

* and this method will return the string below: 

* int i = 10 + j; 

25 * An alternative implementation of this method could strip, rather 

* replace with blanks, the comment characters, returning: 

* int i = 10 + j; 

* @param element - element in the document 
30 V 

String elementCode(int element) 
{ 

// style characters used by the parser to mark comments 
String commentStyles = "Cc"; 

35 

// retrieve this element's style string 
String style = view.elementStyle(element); 
// retrieve this element's text 

StringBuffer code = new StringBuffer(view.elementText(element)); 

40 

// establish the valid range of the element text/style to process 
int i = style.length(); 
if (code.length() < i) { 
i = code.length(); 
45 } 
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// blank out all comment characters in the element's text 
while (-i >= 0) { 
if (commentStyles.indexOf(style,charAt(i)) >= 0) { 
code.setCharAt(i, ' '); 
5 } 
} 

// return resulting string 
return code.toStringQ; 

10 } 



EXAMPLE 

15 

Referring to Figures 10 and 11, an example illustrating comparisons of two C- 
language documents is shown. As illustrated in Figure 1 0, the differences between the two 
documents 250 and 252 consist of one actual code change at 254, and a series of 
documentation (comments) changes at 256, 258 and 260. As illustrated in Figure 11, 

20 when the menu option "Ignore comments" 1 32 is selected, the compare only highlights the 
actual code changes at 254, clearing in Figure 1 1 the cluttered display of Figure 10 from 
all the compare information 256, 258, 260 which is not pertinent. The compare extension 
168 in this case is implemented in the C parser 210, an embodiment of parser 166. C 
parser 210 strips the comments (all text identified by the COMMENT class and comment 

25 style characters in the total and incremental parse operations) when supplying the text to 
the compare utility 160. As a result, the line-by-line comparison taking place after the hash 
operation will see these lines as effectively identical. 

The user may be optionally informed of further differences existing between the 
30 compared documents, beyond the ones highlighted, through various means, such as (1) 
a message on the status line; or (2) keeping all the differences present in the compare bars 
262 located between the edit views 250, 252. This option can be implemented by carrying 
out the compare procedure for the compare bars 262 between the views using the default 
compare strategy (or the parser default strategy, or a variation of it), and for the highlights 
35 254 inside the views using the compare extension's registered strategy. Or, (3) other 
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similar means, depending on the particular implementation. 

Advantages over the Prior Art 

5 

It is, therefore, an advantage of the invention that there is provided a system and 
method for comparing source files code while ignoring the comments. 

It is a further advantage of the invention that there is provided a system and method 
10 for comparing functions and/or methods defined in source files (names, arguments, etc.), 
regardless of their detailed implementation. 

It is a further advantage of the invention that there is provided a system and method 
for comparing code while ignoring the text located outside margins, in a prefix area, and/or 
15 including or excluding sequence numbers, and so forth. 

It is a further advantage of the invention that there is provided a system and method 
for comparing source code statement-by-statement, e.g., one-line statement vs. a 
reformatted statement spread over a number of document lines, effectively ignoring the 
20 differences in formatting styles between programmers or coding standards and practices 
between projects or institutions. 

It is a further advantage of the invention that there is provided a system and method 
for comparing constant definitions or keys in, for example, Java resource files, where the 
25 values are different (e.g., new constant values or NLS-translated values), in which case the 
user may still be interested in an indication that the value changed, but does not want to 
have every line flagged as non-comparing. 

It is a further advantage of the invention that there is provided a system and method 
30 for comparing documents with expected (controlled) differences, such as the change of a 
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class name or a variable name. 

It is a further advantage of the invention that there is provided a system and method 
facilitating language-sensitive application of compare options (e.g., ignore case and ignore 
blanks applied only to language elements and comments, but not to contents of strings). 

It is a further advantage of the invention that there is provided a system and method 
for comparing documents in any manner that is advantageous for a specific type of filed 
handled by the edit system. 

Alternative Embodiments 

It will be appreciated that, although specific embodiments of the invention have 
been described herein for purposes of illustration, various modifications may be made 
without departing from the spirit and scope of the invention. In particular, it is within the 
scope of the invention to provide a computer program product or program element, or a 
program storage or memory device such as a solid or fluid transmission medium, magnetic 
or optical wire, tape or disc, or the like, for storing signals readable by a machine, for 
controlling the operation of a computer according to the method of the invention and/or to 
structure its components in accordance with the system of the invention. 

Further, each step of the method may be executed on any general computer, such 
as an IBM System 390, AS/400, PC or the like and pursuant to one or more, or a part of 
one or more, program elements, modules or objects generated from any programming 
language, such as C++, Java, PI/1 or the like. And still further, each said step, or a file or 
object or the like implementing each said step, may be executed by special purpose 
hardware or a circuit module designed for that purpose. 

Accordingly, the scope of protection of this invention is limited only by the following 
claims and their equivalents. 
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The embodiments of the invention in which an exclusive property or privilege is claimed are 
defined as follows: 

1 . System for comparing source files, comprising: 
a language specific parser; 

an edit system including a comparator for comparing at least two files, said 
comparator selectively querying said language specific parser for any compare 
extensions. 

2. The system of claim 1 , said edit system further comprising: 

a set of compare methods defining a compare stategy for execution by said 
comparator; 

said comparator being responsive to said language specific parser for selectively 
extending said compare strategy in accordance with said compare extensions. 

3. The system of claim 2, said edit system further comprising: 

a compare command enabled by an extension registration process for querying said 
language specific parser for said compare extensions. 

4. The system of claim 3, further comprising: 

a common parser including a register compare extensions entry point responsive 
to a call from said comparator initiating said extension registration process for 
registering a default strategy; and 
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said language specific parser for extending said common parser by overriding said 
register compare extension entry point with any compare extensions to be 
registered. 

5 5. The system of claim 3, said language specific parser further comprising a plurality 
of platform specific parsers for extending said language specific parser by registering 
extensions for different platforms. 

6. The system of claim 2, further comprising a plurality of languages specific parsers. 

10 

7. The system of claim 6, said comparator initiating said compare registration process 
when each of said files is associated with a same language specific parser. 

8. The system of claim 1, further comprising a display for displaying in a pull-down 
15 menu a plurality of compare utility actions and compare options, said compare options 

comprising a compare strategy including said compare extensions. 

9. The system of claim 1, said compare extensions specifying that said comparator 
ignore comments. 

20 

10. The system of claim 1, said compare extensions specifying the comparison of 
functions and methods defined in source files without regard to their detailed 
implementation. 

25 11. The system of claim 1 , said compare extensions specifying the comparison of code 
while ignoring text located outside of margins, in a prefix area, and/or including or excluding 
sequence numbers. 

12. The system of claim 1, said compare extensions specifying the comparison of 
30 source code statement by statement. 
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13. The system of claim 12, said comparison of source code statement by statement 
effectively ignoring differences in formatting styles. 

14. The system of claim 1, said compare extensions providing for the comparison of 
5 constant key definitions and identification of a change in value without flagging every line 

containing a given changed constant key as non-comparing. 

15. The system of claim 1, said compare extensions providing for changed class or 
variable names as expected changes not to be flagged as non-comparing. 

10 

16. System for comparing document files, comprising: 

a language specific parser; 

15 an edit system including a comparator for comparing two files, said comparator 

selectively querying said language specific parser for any compare extensions; 

a display for displaying in a pull-down menu a plurality of compare utility actions and 
compare options, selected said compare options comprising a compare strategy 
20 including said compare extensions; 

said language specific parser being responsive to user selection of a said compare 
extension for providing a corresponding method to said comparator; and 

25 said display further for displaying said document files with non-comparing elements 

highlighted according to said compare strategy. 
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17. Method for comparing entities, comprising: 
selecting a plurality of compare entities; 

identifying an attached parser corresponding to each said compare entity; 

responsive to each said compare entity being identified to the same attached 
parser, executing a compare extension registration process; 

responsive to said compare extension registration process, defining a compare 
strategy for comparing said entities. 

1 8. The method of claim 1 7, further comprising the step of: 

responsive to user selection of a compare action, displaying to said user a compare 
dialog for selecting said plurality of compare entities. 

1 9. The method of claim 1 8, further comprising the step of: 

responsive to said compare extension registration process, displaying to said user 
a further dialog comprising language specific compare options for user selection in 
defining said compare strategy. 

20. The method of claim 19, further comprising the steps of: 

responsive to said compare action, registering a default strategy; and 

selectively extending or overriding said default strategy with any compare 
extensions to be registered. 
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21 . The method claim 20, further comprising the step of: 

op rating a language specific parser and one of a plurality of platform specific 
parsers to register said compare extensions. 

5 

22. The method of claim 17, said compare strategy specifying that comments be 
ignored. 

23. The method of claim 17, said compare strategy specifying the comparison of 
10 functions and methods defined in source files without regard to their detailed 

implementation. 

24. The method of claim 1 7, said compare strategy specifying the comparison of code 
while ignoring text located outside of margins, in a prefix area, and/or including or excluding 

15 sequence numbers. 

25. The method of claim 17, said compare strategy specifying the comparison of source 
code statement by statement. 

20 26. The method of claim 17, said comparison of source code statement by statement 
effectively ignoring differences in formatting styles. 

27. The method of claim 17, said compare strategy providing for the comparison of 
constant key definitions and identification of a change in value without flagging every line 

25 containing a given changed constant key as non-comparing. 

28. The method of claim 17, said compare strategy providing for changed class or 
variable names as expected changes not to be flagged as non-comparing. 

30 
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29. Method for comparing document files, comprising the steps of: 

comparing within an edit system at least two document files according to a compare 
strategy including compare extensions provided by an external language specific 
5 parser; and 

displaying said document files with non-comparing elements highlighted according 
to said compare strategy. 

10 30. A program storage device readable by a machine, tangibly embodying a program 
of instructions executable by a machine to perform method steps for comparing document 
files, said method steps comprising: 

comparing within an edit system at least two document files according to a compare 
15 strategy including compare extensions provided by an external language specific 

parser; and 

displaying said document files with non-comparing elements highlighted according 
to said compare strategy. 

20 

31 . A program storage device readable by a machine, tangibly embodying a program 
of instructions executable by a machine to perform method steps for entities, said method 
steps comprising: 

25 selecting a plurality of compare entities; 

identifying an attached parser corresponding to each said compare entity; 

responsive to each said compare entity being identified to the same attached 
30 parser, executing a compare extension registration process; 
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responsive to said compare extension registration process, defining a compare 
strategy for comparing said entities; and 

responsive to user selection of a compare action, displaying to said user a compare 
5 dialog for selecting said plurality of compare entities. 

32. The program storage device of claim 31, said method steps further comprising: 

responsive to said compare extension registration process, displaying to said user 
10 a further dialog comprising language specific compare options for user selection in 

defining said compare strategy; 

responsive to said compare action, registering a default strategy; and 

15 selectively extending or overriding said default strategy with any compare 

extensions to be registered. 

33. The program storage device of claim 31 , said compare strategy specifying that 
comments be ignored. 

20 

34. The program storage device of claim 31, said compare strategy specifying the 
comparison of functions and methods defined in source files without regard to their detailed 
implementation. 

25 35. The program storage device of claim 31 , said compare strategy specifying the 
comparison of code while ignoring text located outside of margins, in a prefix area, and/or 
including or excluding sequence numbers. 

36. The program storage device of claim 31 , said compare strategy specifying the 
30 comparison of source code statement by statement. 
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37. The program storage device of claim 31 , said comparison of source code statement 
by statement effectively ignoring differences in formatting styles. 

38. The program storage device of claim 31, said compare strategy providing for the 
5 comparison of constant key definitions and identification of a change in value without 

flagging every line containing a given changed constant key as non-comparing. 

39. The program storage device of claim 31, said compare strategy providing for 
changed class or variable names as expected changes not to be flagged as non- 
10 comparing. 

40. A computer program product or computer program element for executing the 
method steps of: 

1 5 comparing within an edit system at least two document files according to a compare 

strategy including compare extensions provided by an external language specific 
parser; and 

displaying said document files with non-comparing elements highlighted according 
20 to said compare strategy. 

41 . The system of claim 1 , said compare extensions providing for comparing documents 
according to an attribute of the type of file handled by said edit system. 

25 
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